INFINITE SETS OF GENERATORS OF PRIMES BASED 
ON THE ROWLAND IDEA AND CONJECTURES 
'OV CONCERNING TWIN PRIMES 
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Abstract. Using the Rowland idea, we find two infinite sets of gener- 
al \ ators of primes. We also pose some conjectures concerning twin primes. 
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1. Introduction 



In 2008, Rowland [1], using very elementary tools, discovered a very in- 
teresting fact. 



Theorem 1. Let a(l) = 7 and, for n > 2, 

a(n) = a(n — 1) + gcd(n, a(n — 1)). 
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■ Then, for every n > 2, t/ie difference a(n) — a(n — 1) is 1 or prime 

Theorem 1 resembles a celebrated chess problem of Richard Reti with one 
ON ! white and one black pawns. Earlier (2006) A. Adamchuk obtained a more 

complicated one-prime generators of primes of special kinds (see sequences 



A118679 and A120293 in [3]) and some later (2008) B. Cloitre proposed a 
conjugate to the Rowland's one-prime generators with 1cm instead of gcd 
(see sequences A135506, A135508 in [3], and the details of his approach 
one can see in a very interesting review paper [2]). If to ignore a possible 
practical applications, I think that the Rowland one-prime sequence is the 
most attractive in view of it has very many l's. A meeting of a large prime 
after, say, more than million l's, produces a very strong impression, maybe, 
similar to a small "big bang". The average value a(N) of a(n) — a(n — 1) 
on [2,N] is (a(N) — 7)/N. Therefore, from the Rowland results it follows 
that lim sup a(iV) = 3. If to compare the ubiquitous l's of the Rowland se- 
quence with the atoms of hydrogen in the universe, then it is interesting to 
note that, according to Einstein's theory, an "open" universe has a infinite 
volume and an infinite number of hydrogen atoms and the universe is at 
the critical density which is found to be 3 hydrogen atoms per cubic meter. 
This mystical coincidence, in my opinion, is very interesting! 
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2. Infinite sets of generators of primes based on the 

Rowland idea 

The following theorem gives an infinite set of Rowland-like generators of 
primes (cf Theorem 1) 

Theorem 2. Let, for m > 2, c(m — l)—t such that gcd(m, t) is a prime. 
Denote gcd(m, t) by p. Let t + p = 3m. If, for n > m, 

c(n) = c(n — 1) + gcd(n, c(n — 1)), 

then, for every n > m, the difference c(n) — c(n — 1) is 1 or prime. 

Note that we easily could choose m and t such that the first difference 
is an arbitrary prime P. E.g., if m — P and t = IP, then c(m) = 2P + 
gcd(2P, P) = 3P; c(m) — c(m — 1) = P (and conditions of Theorem 2 are, 
evidently, satisfied; cf. A167170 in [3]). 

Denoting (cp(n)} the sequence of Theorem 2 with initial condition cp(P — 
1) = 2P, note that, for n >= 3, sequences (c2(n)} and (a(n)} from Theorem 
1 coincide. Let us construct the sequence of primes for which the generators 
of primes {c P (n)} are different. Put Pi = 2. Note that, the least P > 2 
for which c 2 (P — 1) does not equal to 2P is 7; therefore put P 2 = 7. The 
least P > 7, for which c 2 (P — 1) and c 7 (P — 1) are different from 2P, is 17, 
therefore, put P 3 = 17, etc. We obtain sequence (cf. A167168 [3]): 

2,7,17,19,37, 43,53,... 

Proof of Theorem 2 is based on the following version of Lemma 1[1]. 

Lemma 1. Let 

c(n) = c(n 

Put 

h{n) 

Let, for ni > 2, c{n{) = 3ni. 
Finally, let n 2 be the smallest integer greater than n\ such that h(n 2 ) > 1. 
Then c(n 2 ) = 3n 2 and /i(n 2 ) is prime. 

Quite analogously we obtain the following result 

Theorem 3. Let, for m > 4, c(m — l)—t such that gcd(m, t) is a prime. 
Denote gcd(m, t) by p. Let t + p = 2m. If, for n > m, 

c(n) = c(n — 1) + gcd(n, c(n — 1)), 

then, for every n > m, the difference c(n) — c(n — 1) is 1 or prime. 



— l)+gcd(n, c(n — 1)). 
= c(n) — c(n — 1). 
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3. Conjectures concerning twin primes 



Conjecture 1. Let c(l) = 2 and for n > 2, 



c(n) = c(n — 1) + <| 




Then every record (more than 3) of the value of difference c(n) — c(n — 1) 
is greater of twin primes. 

The first records are (cf. sequence A166945 in [3]) 
(3.1) 7, 13, 43, 139, 313, 661, 1321, 2659, 5459, 10891, 22039, ... 
For "conjugate" sequence, which is defined by the recurrence 



we pose a stronger conjecture. 

Conjecture 2. 1) For n > 2, every difference l(n) — l(n— 1) is 1 or prime; 
2) Every record of the value of difference l(n) — l(n — 1) is greater of twin 
primes. 

Here the first records are (cf. sequence A167495 in [3]) 
(3.2) 5, 13, 31, 61, 139, 283, 571, 1353, 2911, 4651, 9343, 19141, ... 

Conjectures 1 and 2 are connected with the following general problem. 

Problem 1. To find a generator of the lower (higher) primes of twin pairs 
or products of lower and higher primes of twin pairs. 

A solution of this problem in a Rowland manner (cf. our sequence 
A167054 in [3]) could, maybe, throw light on the infinity of twin primes. 

4. Conjectures concerning twin primes using function s(m,n) 

Denote P the set of primes, Pi = P U {1}. For positive integers m, n, 
denote s(m,n) the following function N x N i— > Pi : 



Of course, this function is senseless with the point of view a constructing of 
any generator of primes, but is very useful for the formulation of conjectures 
like Conjectures 1 and 2. We illustrate this on the following conjectures close 
to Conjectures 1, 2. 



1(1) = 2, l(n) = Z(ra-l) + 



gcd(n, l(n — 1)), if n is odd, 
gcd(n — 2, l(n — 1)), if n is even. 



(4.1) 




max (p G P, p| gcd(m, n)), otherwise. 
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Conjecture 3. Let c(l) = 2 and for n > 2 




s(n, c(n — 1)), n is even 
s(n — 2, c(n — 1)), if n is odd. 



Then every record (more than 3) of the value of difference c(n) — c(n — 1) 
is greater of twin primes. 

Instead of (3.1), here we have sequence 



(4.2) 7, 13, 31, 61, 151, 313, 661, 1321, 2659, 5459, 10891, 22039, ... 



(and it is natural to conjecture that, beginning with 313 sequences (3.1) and 
(4.2) coincide). The evident advantage of such formulation of Conjecture 
3 for the research and the verification consists of the fact that we should 
not verify the terms of sequence (4.2) on the primality: all of them are 
primes by the definition of the sequence. Quite analogously we formulate 
the "conjugate" conjecture. 

Conjecture 4. Let 1(1) = 2 and for n > 2, 



Then every record (more than 3) of the value of difference l(n) — l(n — 1) is 
greater of twin primes. 
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